Bin packing problem

Results: 81



#Item
31Approximation algorithms / Complexity classes / Polynomial-time approximation scheme / Optimization problem / APX / Parameterized complexity / Bin packing problem / PTAS reduction / Theoretical computer science / Applied mathematics / Computational complexity theory

Approximation Schemes for Deal Splitting and Covering Integer Programs with Multiplicity Constraints∗ Ariel Kulik† Hadas Shachnai‡

Add to Reading List

Source URL: www.cs.technion.ac.il

Language: English - Date: 2011-10-04 12:29:59
32Bin packing problem

CCCG 2011, Toronto ON, August 10–12, 2011 New Lower Bounds for the Three-dimensional Orthogonal Bin Packing Problem∗ Chia-Hong Hsu†

Add to Reading List

Source URL: www.cccg.ca

Language: English - Date: 2011-08-06 04:11:13
    33Packaging / Packing problem / Quadrilaterals / Rectangle / Bin / Proportionality / Algorithm / Area / Largest empty rectangle / Mathematics / Geometry / Discrete geometry

    From: ICAPS-04 Proceedings. Copyright © 2004, AAAI (www.aaai.org). All rights reserved. Optimal Rectangle Packing: New Results Richard E. Korf Computer Science Department University of California, Los Angeles

    Add to Reading List

    Source URL: www.aaai.org

    Language: English - Date: 2006-01-11 07:53:06
    34NP-complete problems / Operations research / Combinatorial optimization / Bin packing problem / Knapsack problem / Packing problem / Algorithm / Theoretical computer science / Computational complexity theory / Mathematics

    Packing Resizable Items with Application to Video Delivery over Wireless Networks∗ Sivan Albagli-Kim† Leah Epstein‡

    Add to Reading List

    Source URL: www.cs.technion.ac.il

    Language: English - Date: 2012-07-08 12:40:54
    35Discrete geometry / Packaging / Bin packing problem / Packing problem / Heuristic function / Algorithm / Heuristic / Bin / Minkowski–Bouligand dimension / Mathematics / Applied mathematics / Theoretical computer science

    PDF Document

    Add to Reading List

    Source URL: www1.dem.ist.utl.pt

    Language: English - Date: 2012-02-09 18:28:57
    36Operations research / Combinatorial optimization / Packaging / Discrete geometry / NP-complete problems / Knapsack problem / Bin packing problem / Packing problem / Cutting stock problem / Theoretical computer science / Computational complexity theory / Mathematics

    PDF Document

    Add to Reading List

    Source URL: www.mansci.ovgu.de

    Language: English - Date: 2012-05-21 04:38:13
    37Packing problem / Applied mathematics / Mathematics / Discrete geometry / Bin packing problem

    Improved Online Algorithms for 1-Space Bounded 2-Dimensional Bin Packing Yong Zhang1,2⋆ , Jingchi Chen2 , Francis Y.L. Chin2⋆⋆ , Xin Han3⋆ ⋆ ⋆ , Hing-Fung Ting2† , and Yung H. Tsin4‡ 1

    Add to Reading List

    Source URL: i.cs.hku.hk

    Language: English - Date: 2011-01-06 21:23:39
    38Packing problem / Applied mathematics / Mathematics / Discrete geometry / Bin packing problem

    Improved Online Algorithms for 1-Space Bounded 2-Dimensional Bin Packing Yong Zhang1,2⋆ , Jingchi Chen2 , Francis Y.L. Chin2⋆⋆ , Xin Han3⋆ ⋆ ⋆ , Hing-Fung Ting2† , and Yung H. Tsin4‡ 1

    Add to Reading List

    Source URL: i.cs.hku.hk

    Language: English - Date: 2010-12-06 05:16:19
    39Discrete geometry / Bin packing problem / Packing problem / Approximation algorithm / Competitive analysis / Mathematics / Theoretical computer science / Applied mathematics

    Online Algorithms for 1-Space Bounded Multi Dimensional Bin Packing and Hypercube Packing Yong Zhang∗ Francis Y.L. Chin†

    Add to Reading List

    Source URL: i.cs.hku.hk

    Language: English - Date: 2012-02-07 01:51:04
    UPDATE